Michel X. Goemans: шукати на сайті Z-Library

Michel X. Goemans, Martin Skutella

Журнал:

Journal of the ACM

Рік:

1995

Мова:

english

Файл:

PDF, 1.78 MB

english, 1995

Cooperative facility location games

Журнал:

Journal of Algorithms

Рік:

2004

Мова:

english

Файл:

PDF, 273 KB

english, 2004

Evaluation of two staging systems for HIV infection for use in developing countries

Vandenbruaene, Marc, Colebunders, Robert, Goeman, Johan, Alary, Michel, Farber, Claire-Michèle, Kestens, Luc, Van Ham, Guido, Van den Ende, Jef, Van Gompel, Alfons, Van den Enden, Erwin, Soete, Frank

Журнал:

AIDS

Рік:

1993

Файл:

PDF, 230 KB

1993

Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem

Goemans, Michel X., Bertsimas, Dimitris J.

Журнал:

Mathematics of Operations Research

Рік:

1991

Мова:

english

Файл:

PDF, 834 KB

english, 1991

Arborescence polytopes for series-parallel graphs

Discrete Applied Mathematics

Журнал:

Рік:

1994

Мова:

english

Файл:

PDF, 887 KB

english, 1994

2-Change for k-connected networks

Michel X. Goemans, Kalyan T. Talluri

Журнал:

Daniel Bienstock, Michel X. Goemans, David Simchi-Levi, David Williamson

Рік:

1991

Мова:

english

Файл:

PDF, 293 KB

english, 1991

A note on the prize collecting traveling salesman problem

Журнал:

Рік:

1993

Мова:

english

Файл:

PDF, 452 KB

english, 1993

Worst-case comparison of valid inequalities for the TSP

Журнал:

Рік:

1995

Мова:

english

Файл:

PDF, 864 KB

english, 1995

New $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem

Журнал:

Рік:

1994

Мова:

english

Файл:

PDF, 1.04 MB

english, 1994

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - .879-approximation algorithms for MAX CUT and MAX 2SAT

Asadpour, Arash, Goemans, Michel X., Mądry, Aleksander, Gharan, Shayan Oveis, Saberi, Amin

Рік:

1994

Мова:

english

Файл:

PDF, 1.04 MB

english, 1994

An O (log n /log log n )-Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Журнал:

Operations Research

Рік:

2017

Мова:

english

Файл:

PDF, 638 KB

english, 2017

Desmin-related myopathy with mallory body–like inclusions is caused by mutations of the selenoprotein N gene

Ana Ferreiro, Chantal Ceuterick-de Groote, Jared J. Marks, Nathalie Goemans, Gudrun Schreiber, Folker Hanefeld, Michel Fardeau, Jean-Jacques Martin, Hans H. Goebel, Pascale Richard, Pascale Guicheney,

Журнал:

Annals of Neurology

Рік:

2004

Мова:

english

Файл:

PDF, 1.19 MB

english, 2004

Trade-offs on the location of the core node in a network

Jean-François Macq, Michel X. Goemans

Журнал:

Networks

Рік:

2004

Мова:

english

Файл:

PDF, 128 KB

english, 2004

Approximating the smallest k-edge connected spanning subgraph by LP-rounding

Harold N. Gabow, Michel X. Goemans, Éva Tardos, David P. Williamson

Журнал:

Networks

Рік:

2009

Мова:

english

Файл:

PDF, 196 KB

english, 2009

A catalog of steiner tree formulations

Michel X. Goemans, Young-Soo Myung

Журнал:

Networks

Рік:

1993

Мова:

english

Файл:

PDF, 746 KB

english, 1993

A generalization of Petersen's theorem

Журнал:

Discrete Mathematics

Рік:

1993

Мова:

english

Файл:

PDF, 338 KB

english, 1993

An approximation algorithm for scheduling on three dedicated machines

Discrete Applied Mathematics

Журнал:

Рік:

1995

Мова:

english

Файл:

PDF, 608 KB

english, 1995

Valid inequalities and separation for mixed 0–1 constraints with variable upper bounds

Журнал:

Michel X. Goemans, David P. Williamson

Рік:

1989

Мова:

english

Файл:

PDF, 449 KB

english, 1989

Approximating minimum-cost graph problems with spanning tree edges

Журнал:

Michel X. Goemans, David P. Williamson

Рік:

1994

Мова:

english

Файл:

PDF, 435 KB

english, 1994

Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming

Журнал:

Journal of Computer and System Sciences

Рік:

2004

Мова:

english

Файл:

PDF, 425 KB

english, 2004

A 1.47-approximation algorithm for a preemptive single-machine scheduling problem

Michel X. Goemans, Joel M. Wein, David P. Williamson

Журнал:

Fabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson

Рік:

2000

Мова:

english

Файл:

PDF, 88 KB

english, 2000

A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs

Журнал:

Timothy Y. Chow, C.Kenneth Fan, Michel X. Goemans, Jan Vondrak

Рік:

1998

Мова:

english

Файл:

PDF, 124 KB

english, 1998

Wide partitions, Latin tableaux, and Rota's basis conjecture

Журнал:

Advances in Applied Mathematics

Рік:

2003

Мова:

english

Файл:

PDF, 404 KB

english, 2003

Covering minimum spanning trees of random subgraphs

Michel X. Goemans, Jan Vondrák

Журнал:

Random Structures & Algorithms

Рік:

2006

Мова:

english

Файл:

PDF, 217 KB

english, 2006

A primal-dual approximation algorithm for generalized steiner network problems

David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani

Журнал:

Combinatorica

Рік:

1995

Мова:

english

Файл:

PDF, 1.04 MB

english, 1995

Survivable networks, linear programming relaxations and the parsimonious property

Michel X. Goemans, Dimitris J. Bertsimas

Журнал:

Рік:

1993

Мова:

english

Файл:

PDF, 1.33 MB

english, 1993

The Steiner tree polytope and related polyhedra

Журнал:

Michel Goemans, Jon Kleinberg

Рік:

1994

Мова:

english

Файл:

PDF, 1.42 MB

english, 1994

An improved approximation ratio for the minimum latency problem

Журнал:

Harold N. Gabow, Michel X. Goemans, David P. Williamson

Рік:

1998

Мова:

english

Файл:

PDF, 860 KB

english, 1998

An efficient approximation algorithm for the survivable network design problem

Журнал:

Рік:

1998

Мова:

english

Файл:

PDF, 1.91 MB

english, 1998

Semidefinite programming in combinatorial optimization

Журнал:

Michel X. Goemans, David P. Williamson

Рік:

1997

Мова:

english

Файл:

PDF, 1.01 MB

english, 1997

Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs

Журнал:

Combinatorica

Рік:

1998

Мова:

english

Файл:

PDF, 289 KB

english, 1998

On the Single-Source Unsplittable Flow Problem

Yefim Dinitz, Naveen Garg, Michel X. Goemans

Журнал:

Combinatorica

Рік:

1999

Мова:

english

Файл:

PDF, 323 KB

english, 1999

[ACM Press the seventeenth annual ACM-SIAM symposium - Miami, Florida (2006.01.22-2006.01.26)] Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 - Tight approximation algorithms for maximum general assignment problems

Fleischer, Lisa, Goemans, Michel X., Mirrokni, Vahab S., Sviridenko, Maxim

Рік:

2006

Мова:

english

Файл:

PDF, 228 KB

english, 2006

The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover

Kleinberg, Jon, Goemans, Michel X.

Журнал:

Рік:

1998

Мова:

english

Файл:

PDF, 270 KB

english, 1998

A General Approximation Technique for Constrained Forest Problems

SIAM Journal on Computing

Журнал:

Рік:

1995

Мова:

english

Файл:

PDF, 2.48 MB

english, 1995

Improved Bounds on Nonblocking 3-Stage Clos Networks

Correa, José R., Goemans, Michel X.

Журнал:

SIAM Journal on Computing

Рік:

2007

Мова:

english

Файл:

PDF, 288 KB

english, 2007

Approximate Edge Splitting

Goemans, Michel X.

Журнал:

Goemans, Michel X., Queyranne, Maurice, Schulz, Andreas S., Skutella, Martin, Wang, Yaoguang

Рік:

2001

Мова:

english

Файл:

PDF, 90 KB

english, 2001

Single Machine Scheduling with Release Dates

Журнал:

Michel X. Goemans, Satoru Iwata, Rico Zenklusen

Рік:

2002

Мова:

english

Файл:

PDF, 294 KB

english, 2002

A flow model based on polylinking system

Журнал:

Goemans, Michel, Correa, José

Рік:

2012

Мова:

english

Файл:

PDF, 376 KB

english, 2012

Surveillance case definition for AIDS in resource-poor countries

Robert Colebunders, Dénagnon Kintin, Yon Fleerackers, Tine Demeulenaere, Marc Vandenbruaene, Johan Goeman, Luc Kestens, Claire-Michele Farber, Frank Soete

Журнал:

The Lancet

Рік:

1993

Мова:

english

Файл:

PDF, 321 KB

english, 1993

[Lecture Notes in Computer Science] Integer Programming and Combinatorial Optimization Volume 7801 || All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns

Рік:

2013

Мова:

english

Файл:

PDF, 262 KB

english, 2013

[Lecture Notes in Computer Science] Integer Programming and Combinatorial Optimization Volume 7801 || A Complexity and Approximability Study of the Bilevel Knapsack Problem

Goemans, Michel, Correa, José

Рік:

2013

Мова:

english

Файл:

PDF, 208 KB

english, 2013

[Lecture Notes in Computer Science] Integer Programming and Combinatorial Optimization Volume 7801 ||

Goemans, Michel, Correa, José

Рік:

2013

Мова:

english

Файл:

PDF, 4.63 MB

english, 2013

Smallest compact formulation for the permutahedron

Goemans, Michel X.

Журнал:

Goemans, Michel X., Olver, Neil, Rothvoß, Thomas, Zenklusen, Rico

Рік:

2015

Мова:

english

Файл:

PDF, 178 KB

english, 2015

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Matroids and integrality gaps for hypergraphic steiner tree relaxations

Рік:

2012

Мова:

english

Файл:

PDF, 584 KB

english, 2012

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Minimum Bounded Degree Spanning Trees

Goemans, Michel

Рік:

2006

Мова:

english

Файл:

PDF, 195 KB

english, 2006

Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler

Журнал:

Goemans, Michel X., Soto, José A.

Рік:

2000

Мова:

english

Файл:

PDF, 172 KB

english, 2000

Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations

Журнал: